#include<iostream>
#include<vector>
using namespace std;
int main()
{
	int x = 0;
	while (cin >> x)
	{
		int i = 2;
		cout << x << " = ";
		vector<int> factors;//保存分解的质因数
		while (x != 1)
		{
			while (x % i == 0)
			{
				factors.push_back(i);
				x /= i;
			}
			i++;
		}

		//输出显示
		int n = factors.size();
		for (int i = 0; i < n; i++)
		{
			if (i != n - 1)
				cout << factors[i] << " * ";
			else
				cout << factors[i];
		}

		cout << endl;
	}
	return 0;
}
